مساله ماکزیمم جزیان تعمیم یافته و چند روش حل

thesis
abstract

در این پایان نامه به بررسی مساله ماکزیمم جریان تعمیم در شبکه تعمیم یافته پرداخته ایم. شبکه تعمیم یافته می تواند دارای یال هایی باشد که در آن ها لزوما میزان ورودی و خروجی جریان برابر نیست. در حقیقت در این نوع شبکه متناظر با هر یال، علاوه بر کران بالای ظرفیت، پارامتر دیگری به نام ضربگر یال به عنوان ورودی شبکه داده می شود که این پارامتر تعیین کننده ی میزان تغییر جریان در یال متناظرش است. به بیانی دیگر، در این نوع شبکه های عواملی چون تغییر و تبدیل باعث پدیدار شدن ضربگر می شوند.هدف از مساله ماکزیمم جریان تعمیم یافته، پیدا کردن جریانی است که ماکزیمم مقدار جریان را به گره مقصد می رساند بطوریکه قید ظرفیت در تمامی یال ها و شرط بقای جریان در تمام گره ها به جز گره مقصد برقرار بشد. در ادامه جدیدترین روش های حل این مساله را مورد بررسی قرار داده ایم که به طور خاصر، الگوریتم رسترپو و ویلیامسون را که به طور تکراری مسیرهای فزاینده تعمیم یافته با هزینه منفی را حذف می کند، مفصلا معرفی کرده ایم. علاوه بر این، این پایان نامه شامل توضیح مختصری از سه الگوریتم به نام های ترامپر، فرستادن پیش جریان، و مسیر پرمایه است. سپس با معرفی روشی خاص موسوم به مقیاس بندی ضربگرها و به کارگیری آن برای سه الگوریتم اشاره شده، بهبود در زمان اجرای آن ها را نشان می دهیم.

First 15 pages

Signup for downloading 15 first pages

Already have an account?login

similar resources

تحلیل ارتعاشات آزاد ورق چند لایه کامپوزیتی متعامد هیبریدی با استفاده از روش حل تربیع تفاضلی تعمیم یافته

با توجه به کاربرد‌های گسترده صنعتی ورق‌های چند لایه مرکب بر روی بستر الاستیک موضعی، بررسی و تحلیل ارتعاشات سازه تحت بار صفحه‌ای از اهمیت بالایی برخوردار است. در این تحقیق برای اولین بار این موضوع مورد بررسی قرارگرفته است. همچنین لازم به ذکر است نوآوری پژوهش حاضر، اعمال بستر الاستیک جزیی در تحلیل ارتعاشات آزاد ورق چند لایه کامپوزیتی هیبریدی می‌باشد که قبلا کمتر به این موضوع پرداخته شده است. مدل‌...

full text

مدل‌بندی و حل مساله ماکزیمم پوشش p -هاب تک تخصیصی با پوشش تدریجی

P-hub maximal covering location problem is one of the most commonly used location- allocation problems. In this problem, the goal is to determine the best location for the hubs such that the covered demand is maximized by considering the predefined coverage radius. In classical hub problems, if the distance between the origin and destination is less than this radius, coverage is possible; other...

full text

مدل حل مبتنی بر جستجوگر محلی ژنتیک برای مساله زمان بندی استقرار کارگاهی تعمیم یافته با زمانهای عملیات قابل کنترل

Although incorporating complexities and flexibilities of real world manufacturing systems into classic scheduling problems results in problems with greater complexity, it has immense theoretical and practical importance due to its impressive effect on system performance. In this research, three basic assumptions of a job shop scheduling problem have been revised to develop a model with three ty...

full text

My Resources

Save resource for easier access later

Save to my library Already added to my library

{@ msg_add @}


document type: thesis

وزارت علوم، تحقیقات و فناوری - دانشگاه فردوسی مشهد - دانشکده علوم ریاضی

Hosted on Doprax cloud platform doprax.com

copyright © 2015-2023